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SELECTING A RENDERER 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims priority to European Patent Application No. 0204435.6 for 
Scoring Algorithm, filed October 29, 2002. 

BACKGROUND 

The present invention relates to data processing by digital computer, and more 
particularly to selecting a renderer. 

Client-server applications typically have two components: a server or back-end 
component that provides the application logic, and a client or front-end component that 
renders a user interface through which a user interacts with the application. The server 
computer can have resources that provide high computational and communication bandwidth, 
for example, so that it can execute multiple applications that interact with numerous clients. 
The client component can be executed on a separate computer, although in some instances 
the server component and the client component may be executed on the same computer. 

In a heterogeneous system landscape, the server may need to serve a variety of 
different types of clients that use different types of software to communicate with the server. 
For example, clients may use different types of browsers (e.g., Netscape, Internet Explorer), 
or different versions of a particular browser, with different feature sets. 

SUMMARY OF THE INVENTION 

The present invention provides methods and apparatus, including computer program 
products, for selecting a renderer. The techniques include receiving a client identifier that 
identifies a client; comparing the client identifier with each of one or more client templates, 
each client template being associated with a renderer in a plurality of Tenderers; generating a 
score for each comparison, the score reflecting the similarity between the client identifier and 
the client template, and based on the score, selecting a renderer from the plurality of 
Tenderers for use in communication with the client. 

Implementations of the invention can include one or more of the following features. 
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Tscore can be one of at least three different possible scores. Each score is generated by 
computing a number of matching characters in a client template divided by a number of 
characters in the client identifier. 

The renderer is selected based on the highest generated score. The Tenderer is 
5 selected based on the first generated score that meets or exceeds a minimum score. The 

renderer is selected based on first generated score that meets the maximum score. The client 
identifier is a user agent identifier that identifies a Web browser running on the client. 

The invention can be implemented to realize one or more of the following advantages. 

The server can, with greater efficiency, select a renderer that matches a specific client. 
10 The use of scoring eliminates the need for constant maintenance to insure the correct 

functioning of the server and the need to provide for a specific renderer for every client. One 
implementation of the invention provides all of the above advantages. 

The details of one or more implementations of the invention are set forth in the 
accompanying drawings and the description below. Further features, aspects, and advantages 
15 of the invention will become apparent from the description, the drawings, and the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of a system in accordance with the invention. 
FIG. 2 is a flow diagram of a method in accordance with the invention. 
Like reference numbers and designations in the various drawings indicate like 
20 elements. 

DETAILED DESCRIPTION 
As shown in FIG. 1, a system 100 for selecting a renderer in accordance with the 
invention includes a server 1 10 that serves multiple clients 120. In one implementation, the 
server is a Web server that serves Web pages to a Web browser running on the client. 
25 The server includes multiple Tenderers 130. A renderer produces code that can be 

used to render a user interface on the client. For example, in the Web implementation 
described above, the renderer produces HTML code according to a particular HTML standard 
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that is supported by the particular Web browser running on the client. Each renderer 
produces HTML code according to a different HTML standard. 

The server also includes multiple client templates 140 stored, for example, in a table. 
Each client template is associated with one of the stored Tenderers and identifies one or more 
5 clients, or types of client. The following are examples of client templates represented in a 
string format. 

(1) "Mozilla/5.0 (*) * Netscape6/*", (where * represents a wildcard character) 

(2) "Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:0.9.4.1) 
Gecko/20020508 Netscape6/6.2.3" 

10 In the first example, the client template identifies all Netscape browsers of the 6 series 

release. In the second example, the client template identifies a particular Netscape browser 
of the 6 series release, in this case the Netscape 6.2.3 browser. The invention is not limited to 
the two examples shown here — any client or client type can be named in the client template. 
The server 1 10 also includes a scoring mechanism 150 that uses a scoring technique 

15 to select a renderer 130 to use with a particular client 120. During system operation, as 

shown in FIG. 2, the scoring mechanism 150 receives a client identifier that identifies a client 
(step 210). In one implementation, the client identifier is a user agent identifier that is 
included within an HTTP (Hypertext Transfer Protocol) request received from a Web 
browser running on the client. The user agent identifier is a parameter that is included in the 

20 header of an HTTP request and that identifies the type of browser (e.g., Internet Explorer, 
Netscape). 

The scoring mechanism 150 compares the received client identifier with one or more 
of the stored client templates and generates a score based on the comparison (step 220). The 
score reflects the similarity between the client identifier and the client template. For 
25 example, a higher score can indicate a better match or conformity, and a lower score can 

indicate a lesser match or conformity. In one implementation, the score is a range of values 
between 0 and 1 or a range of percentages between 0% and 100% inclusive. A maximum 
score (e.g., 100% or 1) indicates a complete match. 
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In one implementation, the comparison involves comparing a received user agent 
string with a stored browser template string. The score is computed as the number of 
matching characters in the template (excluding wildcard characters) divided by the number of 
characters in the user agent string. For example, the comparison of the user agent string 

5 "Netscape 6.03"with a first client template "Netscape 6.03" would produce a score of 1 (or 
100%), as all characters of the string match. The comparison of the same user agent string 
with a second client template "Netscape 6*" delivers a score of 10/13 (or 77%) as only 10 
characters of the template fit match the 13 characters of the user agent string. 

Based on the determined scores, the scoring mechanism 150 selects a renderer to use 

10 with the client (step 230). Preferably, a selection is made in two comparisons or fewer. The 
selection is performed according to a selection algorithm. One selection algorithm selects the 
renderer associated with the template that produced the highest score. A second selection 
algorithm selects the renderer associated with the first template whose score matches or 
exceeds a predetermined minimum score. This algorithm, may, in some cases, be faster than 

15 the first algorithm. A third algorithm selects the renderer associated with the first template 
whose score is the maximum score; if no template achieves the maximum score, then a 
default renderer is selected. In one implementation, tied scores are resolved arbitrarily in 
favor of one of the templates. 

The invention can be implemented in digital electronic circuitry, or in computer 

20 hardware, firmware, software, or in combinations of them. The invention can be 

implemented as a computer program product, i.e., a computer program tangibly embodied in 
an information carrier, e.g., in a machine-readable storage device or in a propagated signal, 
for execution by, or to control the operation of, data processing apparatus, e.g., a 
programmable processor, a computer, or multiple computers. A computer program can be 

25 written in any form of programming language, including compiled or interpreted languages, 
and it can be deployed in any form, including as a stand-alone program or as a module, 
component, subroutine, or other unit suitable for use in a computing environment. A 
computer program can be deployed to be executed on one computer or on multiple computers 
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at one site or distributed across multiple sites and interconnected by a communication 
network. 

Method steps of the invention can be performed by one or more programmable 
processors executing a computer program to perform functions of the invention by operating 
on input data and generating output. Method steps can also be performed by, and apparatus 
of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field 
programmable gate array) or an ASIC (application-specific integrated circuit). 

Processors suitable for the execution of a computer program include, by way of 
example, both general and special purpose microprocessors, and any one or more processors 
of any kind of digital computer. Generally, a processor will receive instructions and data 
from a read-only memory or a random access memory or both. The essential elements of a 
computer are a processor for executing instructions and one or more memory devices for 
storing instructions and data. Generally, a computer will also include, or be operatively 
coupled to receive data from or transfer data to, or both, one or more mass storage devices for 
storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers 
suitable for embodying computer program instructions and data include all forms of 
non-volatile memory, including by way of example semiconductor memory devices, e.g., 
EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or 
removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor 
and the memory can be supplemented by, or incorporated in special purpose logic circuitry. 

To provide for interaction with a user, the invention can be implemented on a 
computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal 
display) monitor, for displaying information to the user and a keyboard and a pointing 
device, e.g., a mouse or a trackball, by which the user can provide input to the computer. 
Other kinds of devices can be used to provide for interaction with a user as well; for example, 
feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, 
auditory feedback, or tactile feedback; and input from the user can be received in any form, 
including acoustic, speech, or tactile input. 
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The invention can be implemented in a computing system that includes a back-end 
component, e.g., as a data server, or that includes a middleware component, e.g., an 
application server, or that includes a front-end component, e.g., a client computer having a 
graphical user interface or a Web browser through which a user can interact with an 
implementation of the invention, or any combination of such back-end, middleware, or 
front-end components. The components of the system can be interconnected by any form or 
medium of digital data communication, e.g., a communication network. Examples of 
communication networks include a local area network ("LAN") and a wide area network 

("WAN"), e.g., the Internet. 

The computing system can include clients and servers. A client and server are 
generally remote from each other and typically interact through a communication network. 
The relationship of client and server arises by virtue of computer programs running on the 
respective computers and having a client-server relationship to each other. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, the steps of the 
invention can be performed in a different order and still achieve desirable results. 

What is claimed is: 
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